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Abstract. For any chord diagram on a circle there exists a complete graph 
on sufficiently many vertices such that any generic immersion of it to the 
plane contains a plane closed curve whose chord diagram contains the given 
chord diagram as a sub-chord diagram. For any generic immersion of the 
complete graph on six vertices to the plane the sum of averaged invariants of 
all Hamiltonian plane curves in it is congruent to one quarter modulo one half. 



1. Introduction 

Throughout this paper we work in the piecewise Unear category. By Kn we 
denote the complete graph on n vertices. It is shown in [2] and [16] that every 
embedding of into the 3-dimensional Euchdean space R'^ always contains a non- 
splittable 2-component link. It is also shown in [2] that every embedding of Kr into 
always contains a nontrivial knot. There are a number of subsequent results. 
See for example [ID], 0, [15], [3], [5], [4], [ig, [11] and [H]. These results show if 
an abstract graph G is sufficiently complicated then any embedding of G into M.^^ 
contains a complicated knot, link or knotted subgraph with prescribed properties. 

In this paper we show some analogous results in two-dimensions. Namely we 
consider a generic immersion of a finite graph into the Euclidean plane and 
consider the immersed plane closed curves contained in the immersed graph. 

Let G be a finite graph. We consider G as a topological space in the usual way. 
A cycle is a subgraph of G that is homeomorphic to a circle. An n-cycle of G is 
a cycle of G that contains exactly n vertices. We denote the set of all n-cycles of 
G by r„(G) and the set of all cycles of G by r(G). Namely r(G) = U„eNr„(G). 
By a generic immersion we mean a continuous map from G to whose multiple 
points are only finitely many transversal double points of interior points of edges. 
These double points are called crossing points and the number of crossing points 
of a generic immersion / : G — J- is denoted by c(/). We consider a circle as a 
graph. A plane curve is a generic immersion of a circle. An n-chord diagram is a 
paired 2n points on an oriented circle. An n-chord diagram is also called a chord 
diagram. Two n-chord diagrams Ci on an oriented circle Si and C2 on an oriented 
circle S2 are equivalent if there is an orientation preserving homeomorphism from 
Si to S2 that maps each pair of points of Ci to a pair of points of €2- We consider 
chord diagrams up to this equivalence relation unless otherwise stated. A sub-chord 
diagram of a chord diagram C on an oriented circle S* is a chord diagram V on S 
whose paired points are paired points of C. 
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We describe an n-chord diagram by a circle with rt-dotted chords. Each chord 
joins paired points of the chord diagram. See for example Figure [33] 

Let S be an oriented circle and f : S M."^ a plane curve. By C{f) we denote 
the chord diagram on S whose paired points correspond to the multiple points 
of /. Thus C{f) is a c(/)-chord diagram on S. Let G be a finite graph and 
/ : G — M'^ a generic immersion. Then for each cycle 7 of G we have a restriction 
map /l^ : 7 — > M.'^. Then we have a chord diagram C(/|^) on the circle 7. By §^ 
we denote the unit circle with counterclockwise orientation. 

Theorem 1.1. Let n be a natural number with n > 2. Let C be an n-chord diagram 
on S^. Let f : K^^n ^ be a generic immersion. Then there is a cycle 7 G 
Tin{K^n) cind a sub-chord diagram V ofC{f\j) such that V is equivalent to C. 

An application of Theorem 11.11 to knot projections is shown in Section [3l 
Let TT : R'^ be the natural projection defined by Tr{x, y, z) = {x, y). A knot 

is a subspace of M.^ that is homeomorphic to a circle. A knot K in is said to 
be in regular position if the restriction map i:\k '■ K ^ M? is a. generic immersion 
from the circle to R^. 

Let 5 be a circle and / : — > M'^ a generic immersion. Let a2(/) be the averaged 
invariant of the second coefficient of Conway polynomial of knots [M] [9] . Namely 
02(7) is the average of a2{K) where K varies over all 2'^^^^ knots in M'^ in regular 
position with Tr{K) = f{S). Here a2{K) denotes the second coefficient of the 
Conway polynomial of a knot K. Let / : Kq — > be a generic immersion. We 
define a{f) by 

Theorem 1.2. Let f : Kg — > M'^ be a generic immersion. Then 

a{f) = i (mod i). 

Corollary 1.3. Let f : Kq — be a generic immersion. Then there is a cycle 
7 G r(i{KQ) and a knot K in R"^ in regular position with a-ziK) ^ such that 

Note that Corollary 11.31 implies the result [5J Theorem 3.4] that every generic 
immersion of ifg contains a projection of a nontrivial knot. 

Example 1.4. Let /i,/2 and /a be generic immersions from K^^ to R^ illustrated 
in Figure [TTTl Then by a straightforward calculation we have a{fi) = |, a(/2) = | 
and a(/3) = |. 

2. Proofs 

We denote the set of all vertices of a graph G by V{G) and the set of all edges of 
G by E{G). Let Km,n be the complete bipartite graph on m + n vertices partitioned 
into m vertices and n vertices. Let G be the complete graph or the complete 
bipartite graph K^^^. Let / : G — R^ be a generic immersion. Let x and y 
be mutually disjoint edges of G. We denote the number of crossing points of / 



PLANE CURVES IN AN IMMERSED GRAPH IN 



3 




h{Ke) f2(M f3{Ke) 

Figure 1.1. 

contained in f{x) n f{y) by #{f{x)r\f{y)). We denote the set of all unordered pairs 
of mutually disjoint edges of G by £{G). Set 

d{f) = E 

(x,y)e£(G) 

Namely d{f ) is the number of crossing points of / made of disjoint edges of G. 

Proposition 2.1. Let G be the complete graph or the complete bipartite graph 
i^a^s. Let / : G — > be a generic immersion. Then 

d{f) = 1 (mod 2). 

Proof. Let /q : G be a generic immersion illustrated in Figure Then we 

have 

d{fo) = 1. 

It is well-known that any two generic immersions are transformed into each other 
up to self-homeomorphisms of G and by a finite sequence of the local moves 
illustrated in Figure 12.21 It is easy to check that these moves do not change the 
parity of d if G = or G = ^^3,3- Thus we have the result. □ 




/0(^5) /0(^^3,3) 

Figure 2.1. 

Let G be a graph and W a subset of V{G). The induced subgraph G[W] is the 
maximal subgraph of G with y(G[V7]) = W. 

Proof of Theorem 11.11 We will repeatedly apply Proposition 12.11 for certain 
subgraphs of each of which is isomorphic to as follows. Set V{K4n) = 
{vi,V2, ■ • ■ ,V4n} and Hi — K4n[{vi,V2,V3,V4,V5}]. Then Hi is isomorphic to K5. 
By Proposition l2 . 1 I tliere exist disjoint edges x and y of Hi such that f{x)r\f{y) ^ 0. 
Let ci be a crossing in f{x)r\f{y). We may suppose without loss of generality that 
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Figure 2.2. 



X = V1V2 and y = V3V4. Then set H2 = K4n[{v5, vq,vt,vs, vg}]. By the same argu- 
ment we may suppose without loss of generahty that /(wswe) H fiv^vs) 7^ 0. Let C2 
be a crossing in f{v5Ve)r\f{v7Vs). Then set H3 = K^niivg, vio, "n, ■yi2, ■^13}] and re- 
peat the arguments. Thus we have /(w4(fe-i)+ii'4(fe-i)+2) n/('y4(fe-i)+3'f^4(fc-i)+4) 7^ 
for each /c S {1, 2, • • • , n — 1}. Let Ck be a crossing in /(w4(fc_i)+if4(fe_i)-)-2) ^1 
/(f4(fc_i)+3'y4(fe_i)+4) for each k S {1, 2, ■ • • , n — 1}. Finahy set the subgraph 
Hn = i4r4„[{i;4„_4, i;4„_3, U4„_2, W4n-i, f4n}]- There are two cases. Namely we may 
suppose without loss of generality that either /(u4„_3ti4„_2) n f{v4n-iV4n) 7^ 
or /(t>4„_4W4„„3) n /(u4„-2t'4n-i) 7^ 0- Let c„ be a crossing in /(i;4n-3i^4n-2) n 
/(i;4„_iW4„) or /(i;4n-4i'4n-3) n/(i;4n-2i'4n-i) respectively. In either case it is easy 

to find 7 e r4„(i^4„) containing the edges WlV2,W3t)4, • • • , W4n-7W4n-6, W4n-5W4n-4 

and t;4ri-3i'4n-2, i'4n-iW4„ Or W4„_4'i;4„_3 , W4„_2 W4n- 1 such that the sub-chord dia- 
gram 2? of C(/|-y) corresponding to the crossings ci, ■ • • , c„ is equivalent to C. This 
completes the proof. □ 

Proposition 2.2. Let fi,gi, f 2.1, g2,i, f 2,2, 92,2, h,i, 9^,1, h,2 and gz,2 he generic 
immersions from §^ to such that each of fi and gi, /2,i and g2,i, f2,2 and 52,2, 
/3_i and (73 1 and f^^2 and (73^2 differ locally as illustrated in Figure [KM Then we 
have the following formulas. 



(1) «2(/l) - 


02(51) = 0, 




(2) a2(/2,i) 


- a2(.g2,i) = 


0, 


(3) a2(/2,2) 


" 0-2(92,2) = 


1 

4' 


U) a2(/3,i) 


- 02(53,1) = 


1 

4' 


(5) a2(/3,2) 


- 02(53,2) = 


1 

4 ■ 



Proof. It is known in [M] that 02 — ^{J^ + "iSt) where J+ and St are plane curve 
invariants defined by Arnold [T]. Then the formulas follow from the definitions 
of these invariants. We note that a direct calculation based on the well known 
formula a2{K^) — a2{K_) = Ik(Lo) in ,7 where K^, K_ and Lq are knots and a 
2-component link forming a skein triple and Ik denotes the linking number is also 
straightforward. □ 

Proof of Theorem 11.21 Let /i : Kq — >■ be a generic immersion in Example 
11.41 Then a(/i) — j. Let / : Kq be any generic immersion. Then / and 

/i are transformed into each other up to self-homeomorphisms of G and by 
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/2,1 5*2,1 /2,2 ^2.2 



/3,1 53,1 



/3,2 5*3,2 



Figure 2.3. 



a finite sequence of the local moves Rl, R2, R3, R4, R5 illustrated in Figure [121 
Therefore it is sufficient to show that the parity of 4a is invariant under these five 
local moves. Let / : Kq -> and g : Kq be generic immersions that differ 

by an application of a local move R where R is one of Rl, R2, R3, R4 and R5. We 
consider the following four cases. 

Case 1. R = Rl or R = R5. It follows from Proposition 12.21 (1) that a2{f\'y) is 
invariant under Rl and R5 for each 6-cycle 7 e Tq{Kq). Therefore a{f) is invariant 
under Rl and R5. 

Case 2. R = R2. Let ei and 62 be the edges of Kq involved with R2. 

Case 2.1. ei — €2- In this case the 4! 6-cycles of Kq containing ei are involved. 
Note that all of them differ as /2.1 and (72.1 in Figure [2731 or all of them differ as 
/2,2 and 32,2 in Figure 12.31 In the former case we apply Proposition 12.21 (2) and 
we have a{f) = a{g)- In the latter case we apply Proposition 12.21 (3) and we have 
a{f) — a{g) = Since 4! is even the parity of 4q!(/) and 4:a{g) coincide. 

Case 2.2. ei and 62 are adjacent. In this case the 3! 6-cycles containing both ei 
and 62 are involved. Since 3! is even we have the conclusion by the same arguments 
as Case 2.1. 

Case 2.3. ei and 62 are disjoint. In this case the 12 6-cycles containing both ei 
and 62 are involved. Exactly half of them are as /2,i and (72,1 in Figure [^751 and 
the other half of them are as /2,2 and 172,2 in Figure [231 Since the one half of 12 is 
even, we have the conclusion. 

Case 3. R = R3. Let ei, 62 and 63 be the edges of Kq involved with R3. 

Case 3.1. 61 = 62 = 63. In this case the 4! 6-cycles of Kg containing 61 are 
involved. Note that all of them differ as fs^i and g^^i in Figure [^751 or all of them 
differ as /3^2 and 53^2 in Figure 12.31 In the former case we apply Proposition 12.21 

(4) and we have a(/) = a{g) = In the latter case we apply Proposition 12.21 

(5) and we have a{f ) — a{g) = Since 4! is even the parity of 4a(/) and 4:a{g) 
coincide. 
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Case 3.2. Exactly two of ei,e2 and 63 are the same edge. We may suppose 
without loss of generality that ei = 62 and 63 7^ ei. First suppose that ei and 63 
are adjacent. Then there are 3! 6-cycles of Kq containing ei and 63 and by applying 
Proposition l2.2l (4) or (5), we have the conclusion. Next suppose that ei and 63 are 
disjoint. Then there are 12 6-cycles of Kg containing both of ei and 63. Exactly 
half of them are as /3.1 and g^^i in Figure [2731 a-nd the other half of them are as 
/3_2 and 33^2 in Figure [2731 Thus we have the conclusion. 

Case 3.3. ei ^ 62 7^ 63 7^ ei. We consider the following four cases. 

Case 3.3.1. ei U 62 U 63 is homeomorphic to a circle. In this case no 6-cycle of 
Kg are involved and we have the result. 

Case 3.3.2. ei n 62 n 63 7^ 0. In this case no 6-cycle of Kg are involved and we 
have the result. 

Case 3.3.3. ei U 62 U 63 is homeomorphic to a closed interval. In this case the 
2 6-cycles containing all of ei, 62 and 63 are involved and both of them are as /3^i 
and (73^1 in Figure [2731 or both of them are as /3_2 and (73.2 in Figure [2731 Thus we 
have the conclusion. 

Case 3.3.4. ei and 62 are adjacent and 63 is disjoint from ei U 62. In this case 
the 4 6-cycles containing all of ei, 62 and 63 are involved and exactly two of them 
are as /3,i and g^^i in Figure [^751 and the other two of them are as /3,2 and 33,2 in 
Figure 1^751 Thus we have the conclusion. 

Case 3.3.5. No two of 61,62 and 63 are adjacent. In this case the 8 6-cycles 
containing all of 61, 62 and 63 are involved and exactly four of them are as /3,i and 
(73_i in Figure [2731 and the other four of them are as /3^2 and (73^2 in Figure [2731 
Thus we have the conclusion. 

Case 4. R = R4. Up to local move R2, we may suppose without loss of generality 
that the local move R4 on Kg is as illustrated in Figure [2741 Note that the edges 
ei, 62, 63, 64 and 65 in Figure [274l are mutually distinct and eg may be equal to one 
of these five edges. For each pair 1 < z < j < 5, let Tij be the set of 6-cycles of Kq 
that contains all of the edges 6^,6^ and eg. Since 

a{f)-a{g)= ^ (a2(/|^) - 02(3]^)) 

and a2{f\j) = a2{g\'y) for each 7 e TqIKq) \ Ui<i<j<5 ^i.j^ i* i^ sufficient to show 
that 

J2 4(a2(/k)-a2(5l7)) 

is even for each pair 1 < i < j < 5. 

Case 4.1. cq — 6^ or 6g — ej. The 3! 6-cycles containing both of 6^ and ej are 
involved. By applying Proposition [572] (2) or (3), we have the conclusion. 

Case 4.2. ee ^ Ci and ^ Cj. If 6j U ej U 6g is homeomorphic to a circle or 
the complete bipartite graph i^i,3, then no 6-cyclc of Kq is involved. Suppose that 
6i U 6j U 66 is homeomorphic to a closed interval. Then the two 6-cycles of Kq 
containing all of a, ej and 65 are involved. By applying Proposition [272] (2) or (3), 
we have the conclusion. Suppose that eg is disjoint from aUej. Then the 4 6-cycles 
containing all of 6^, Cj and cq are involved. Exactly two of them are as /2.1 and 32,1 
in Figure [^751 and the other two of them are as /2,2 and 172.2 in Figure 1^751 Thus 
we have the conclusion. □ 
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Figure 2.4. 

Remark 2.3. Let Ki^m.n be the complete tripartite graph on I + m + n vertices 
partitioned into I vertices, m vertices and n vertices. It is known that as well as 
Kq, every embedding of the complete tripartite graph ^^3,3,1 into the 3-dimensional 
space M'^ contains a non-splittable 2-component link [16] . Here we show two generic 
immersions of ^^3,3,1 to that suggest non-existence of an analogy of Theorem 
ll.2l for ^^3,3,1. Let / : -ft'3,3,1 — >■ be a generic immersion. We define a{f) by the 
following. 

«(/) = E 

7er7(_R-3.3,i) 

Let /i and /2 be generic immersions of i^3,3,i to illustrated in Figure 1^751 Then 
by a straightforward calculation we have a{fi) — | and a(/2) = 1. 




/l(^3,3,l) /2(^3,3,l) 

Figure 2.5. 

3. Knot projections in a plane immersed graph 

In this section we show an application of Theorem 1 1.11 to knot projections. Two 
knots Ki and K2 are said to be ambient isotopic if there is an orientation preserving 
self-homeomorphism ft, : ^ such that h{Ki) = K2- Let if be a knot in M^. 
Let / : S"'^ — ?> a generic immersion. We say that / is a regular projection of 
K if there exists a knot K' in regular position that is ambient isotopic to K such 
that tt{K') — /(§^). Let U 00 be the one-point compactification of U c» and 
i : — U 00 the natural inclusion map. Two plane curves / : §^ — )■ and g : 
§^ —5- M? are said to be spherically equivalent if there exists an orientation preserving 
homeomorphism (/? : §^ — s- and an orientation preserving homeomorphism h : 

U cxD U cx) such that hoiof = Logoip. Let / : S"'^ — > be a plane curve 

and C a circle in transversely intersecting /(S^) at two points, say Pi and P2- 
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Let A be a simple arc in C joining Pi and P2. Let p : §^ — ^ and (7 : §^ — > be 
plane curves such that p(§i)Ug(§i) = /(§i)Uv4, p{^'^) C] q{^'^) = A, the orientation 
of p coincides with that of / on p(§^) \ A and the orientation of q coincides with 
that of / on q{^^) \ A. Then we say that / is a connected sum of p and q. Let 
Ci and C2 be chord diagrams illustrated in Figure 13.11 The following Theorem 13.11 
and Theorem 13.21 are implicitly shown in the proofs of Theorem 1 and Theorem 2 
of respectively. 

Theorem 3.1. Let f : be a generic immersion. Then the following 

conditions are mutually equivalent. 

(1) f is a regular projection of some nontrivial knot K. 

(2) f is a regular projection of the trefoil knot. 

(3) /(§^) is not obtained from an embedded circle in by repeated applications 
of the local move Ri illustrated in Figure \2.2\ 

(4) The chord diagram C{f) contains a sub-chord diagram that is equivalent to 

Ci. 

Theorem 3.2. Let / : §^ — >■ &e a generic immersion. Then the following 
conditions are mutually equivalent. 

(1) f is a regular projection of the figure-eight knot. 

(2) /(S^) is not equivalent to any connected sum of some plane curves each 
of which is equivalent to one of the plane curves U,T,Pi,P2,P^, - ■ ■ illustrated in 
FiaurelKM 

(3) The chord diagram C{f) contains a sub-chord diagram that is equivalent to 

C2. 




Ci C2 
Figure 3.1. 

Ooo(Q)<0O- 

U T Pi P2 P3 

Figure 3.2. 

Note that Theorem 13.11 and [6, Theorem 3.4] implies that for any generic im- 
mersion / : Kq -> there exists a 6-cycle 7 of Kg such that f{'-f) is a regular 
projection of the trefoil knot. By Theorem 11.11 and Theorem 13.21 we have the fol- 
lowing corollary. 
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Corollary 3.3. Let f : K12 M.'^ be a generic immersion. Then there is a cycle 
7 € Ti2{Ki2) such that f{'y) is a regular projection of the figure-eight knot. 
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